A Local to Global Principle for the Complexity of Riemann Mappings (Extended Abstract)

نویسنده

  • Robert Rettinger
چکیده

We show that the computational complexity of Riemann mappings can be bounded by the complexity needed to compute conformal mappings locally at boundary points. As a consequence we get first formally proven upper bounds for Schwarz-Christoffel mappings and, more generally, Riemann mappings of domains with piecewise analytic boundaries.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Local to Global Principle for the Complexity of Riemann Mappings

We show that the computational complexity of Riemann mappings can be bounded by the complexity needed to compute conformal mappings locally at boundary points. As a consequence we get first formally proven upper bounds for Schwarz-Christoffel mappings and, more generally, Riemann mappings of domains with piecewise analytic

متن کامل

Nvestigation of a Boundary Layer Problem for Perturbed Cauchy-Riemann Equation with Non-local Boundary Condition

Boundary layer problems (Singular perturbation problems) more have been applied for ordinary differential equations. While this theory for partial differential equations have many applications in several fields of physics and engineering. Because of complexity of limit and boundary behavior of the solutions of partial differential equations these problems considered less than ordinary case. In ...

متن کامل

A more accurate half-discrete Hardy-Hilbert-type inequality with the best possible constant factor related to the extended Riemann-Zeta function

By the method of weight coefficients, techniques of real analysis and Hermite-Hadamard's inequality, a half-discrete Hardy-Hilbert-type inequality related to the kernel of the hyperbolic cosecant function with the best possible constant factor expressed in terms of the extended Riemann-zeta function is proved. The more accurate equivalent forms, the operator expressions with the norm, the rever...

متن کامل

Self-similar solutions‎ ‎of the Riemann problem for two-dimensional systems of conservation‎ ‎laws

In this paper, a new approach is applied to study the self-similar solutions of 2×2 systems of nonlinear hyperbolic conservation laws. A notion of characteristic directions is introduced and then used to construct local and smooth solutions of the associated Riemann problem

متن کامل

Existence of positive solution to a class of boundary value problems of fractional differential equations

This paper is devoted to the study of establishing sufficient conditions for existence and uniqueness of positive solution to a class of non-linear problems of fractional differential equations. The boundary conditions involved Riemann-Liouville fractional order derivative and integral. Further, the non-linear function $f$ contain fractional order derivative which produce extra complexity. Than...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010